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(57) Abstract: An arrangement for navigation to predeter- 
mined destinations within a search area, which is divided 
up by means of a linear system of coordinates into coordi- 
nate fields, wherein, by means of automatic positioning at 
predetermined time intervals, that coordinate field is deter- 
mined in which the arrangement is situated, wherein a data- 
base is provided which contains for each coordinate field a 
data record with a description of the current coordinate field 
and a description of the next coordinate field to be located 
in order to reach the destination, wherein the arrangement 
displays from the database to a user, who has input one of 
the predetermined destinations into the arrangement, the de- 
scription of each new coordinate field as it is reached and the 
description of the next coordinate field provided for reach- 
ing the destination. 
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Navigation arrangement based on coordinate fields 



The invention relates to an arrangement for navigation to predetermined 
destinations within a search area. 

With known navigation arrangements, calculation of the route to a destination 
is performed continuously, on the basis of the location determined for example by continuous 
positioning. For this, possible predetermined routes are used, which are stored in a database. 
Updated calculation of the most favorable route to the destination is continuously performed 
as the arrangement moves. The main disadvantage of such navigation arrangements is that 
considerable computing power is necessary for calculating the optimum route in each case. 
This is disadvantageous especially in mobile arrangements and is all the more so if such 
arrangements are to be used in the smallest possible devices and are not provided in a vehicle 
for example. 

It is an object of the invention to provide a nV'k'-^.or **z<. foment which 
manages with a minimum amount of computing power and fcL ~ ,: :.. advantageously be 
used in mobile devices. 

This object is achieved according to the invention by the features of claim 1 : 

An arrangement for navigation to predetermined destinations within a search 
area, which is divided up by means of a linear system of coordinates into coordinate fields, 
wherein, by means of automatic positioning at predetermined time intervals, that coordinate 
field is determined in which the arrangement is situated, wherein a database is provided 
which contains for each coordinate field a data record with a description of the current 
coordinate field and a description of the next coordinate field to be located in order to reach 
the destination, wherein the arrangement displays from the database to a user, who has input 
one of the predetermined destinations into the arrangement, the description of each new 
coordinate field as it is reached and the description of the next coordinate field provided for 
reaching the destination. 

The arrangement according to the invention operates with a database, for 
which the search area, in which both the current location of the arrangement and the 
destination sought are situated, is divided into coordinate fields. To this end, a linear system 
of coordinates is used, such that each coordinate field is designated by an X and a Y 
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coordinate. A data record is stored in the database for each predetermined destination. In 
addition to the coordinates of the coordinate field, this data record contains a description of 
the current coordinate field and a description of the next coordinate field to be located in 
order to reach the destination. 

The description of the coordinate field is a description which indicates to the 
user of the arrangement one or more distinctive points of the coordinate field. These may for 
example be street names, distinctive buildings or the like. The description of the next 
coordinate field to be located is arranged similarly. 

Continuous positioning of the arrangement is effected by means of an 
automatic positioning system, which detects the current position at predetermined intervals, 
such that the arrangement may determine therefrom the coordinate field in which it is 
situated. 

When navigation to a predetermined destination is required, therefore, it is 
known from this continuous positioning of the arrangement, in which coordinate field it is 
situated. The arrangement displays the description of this coordinate field to the user. 
Moreover, it shows him/her the descr^^f that coordinate field which needs to be located 
next in order to reach the destinf^;. 7i; - v-vpment may read these data out from the data 
record assigned to the selected de&i'ifrttc&v ' 

In this way, the descrip tion of a new coordinate field is displayed as each new 
field is reached, together with the description of the next coordinate field to be located. In this 
way, the user may readily find his/her way to the predetermined destination by means of 

these descriptions. 

These descriptions of respective coordinate fields maybe stored in the 
database for a plurality of predetermined destinations. The user selects one of the 
predetermined destinations and is then guided to the destination in the above-described 
manner by means of the arrangement. 

The advantage of this arrangement is that it does not itself have to perform any 
calculations, but may directly display the route from the results of the automatic positioning 
file and the database data records already present. Extensive calculations as performed by 
known navigation systems are not necessary. 

These advantages are particularly noticeable when using the arrangement 
according to the invention in mobile, generally small devices. The disadvantage of the 
relatively large memory requirement for storing the data records in the database is of 
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increasingly less significance, since ever larger mass storage devices may be obtained in 

highly integrated form at low prices. 

According to one development of the invention as claimed in claim 2, 

continuous, automatic positioning may advantageously be performed for example by means 

of the known Global Positioning System (GPS). 

According to another development of the invention as claimed in claim 3, the 
system of coordinates is a linear system of coordinates with XY coordinates, which divides 
the search area into equally-sized 50 m x 50 m coordinate fields. Such subdivision is 
advantageous for arrangements for mobile use, since in urban areas for example such a 
division results in a size of coordinate field which makes them easily distinguishable for a 
user by means of distinctive points and on the other hand is not so large that ambiguous 

routes often result. 

Given the ever cheaper availability of large mass storage devices in small 
integrated circuits, the database may advantageously, as provided according to a further 
development of the invention, be situated in the arrangement itself, i.e. in a mobile unit. 

is provided according to a further development of the invention as claimed 
inci--, -f :;.:,! -ry may however also be provided m decentralized manner in a server 
whicir + b. r . '.'.*'• ^vsment accesses by means of a radio link. 

This mobile access is especially advantageous when the arrangement, as 
provided according to a further development of the invention as claimed in claim 6, is 
situated in a cell phone which makes available anyway the radio link then necessary. 

The database may, if provided in centralized manner, as is provided according 
to a further development of the invention as claimed in claim 7, advantageously be provided 
for a plurality of arrangements or users that may access the database. 

The database may also however, as provided according to a further 
development of the invention as claimed in claim 8, be individually designed for one user and 
his/her requirements. In this case, the predetermined destinations in particular may be 

individually tailored to the user. 

Furthermore, a user of the arrangement according to the invention in a further 
development as claimed in claim 9 is in a position to add to the data records provided in the 
database additional personal destinations in such a form that additional data records are set up 
in the database for these destinations. The user may then him/herself indicate the descriptions 
of the coordinate field in each case current and of the coordinate field to be located next. In 
this way, he/she may input personal destinations into the database relatively simply, to which 
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he/she may then be guided in the event of subsequent use by means of the arrangement 
according to the invention. 



The invention will be further described with reference to examples of 
embodiments shown in the drawings to which, however, the invention is not restricted. In the 
Figures: 

Fig. 1 is a schematic representation of part of a search area for the arrangement 

according to the invention and 

Fig. 2 shows a data record for a predetermined destination with the 
descriptions of the coordinate fields, wherein some of the coordinate fields of the illustration 
according to Fig. 1 are recorded in the data record according to Fig. 2. 



The navigation arrangement according to the invention may be provided for 
example, in a manner not illustrated in the drawings in any more detail, as a small processor 
within a cell phone or another mobile device. 

This navigation arrangement is intended to guide a user to a predetermined 
destination, which the user may select. To this end a search area, in which the predetermined 
destination is situated, is divided into coordinate fields by means of a linear system of 
coordinates. The current location of the arrangement and thus of the user is detected by 
means of an automatic positioning system, which at given intervals determines the current 
coordinate field in which the arrangement is situated. 

Such a positioning system may for example be a system operating according 
to the Global Positioning System (GPS). 

Fig. 1 shows an example of a portion of a search area. Fig. 1 shows that the 
search area is divided by means of a linear system of coordinates into coordinate fields which 
each bear X and Y coordinates. The search area is normally substantially larger; the 
illustration according to Fig. 1 was selected with relatively few coordinate fields merely for 
the sake of clarity. 

Each coordinate field in the illustration according to Fig. 1 thus bears an X and 
a Y coordinate. A database is provided which is provided in the arrangement or in 
decentralized manner in a server and which generally contains a plurality of data records, 
wherein each data record is in each case provided for a predetermined destination. 
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All the coordinate fields of the search area are entered in each data record. For 
each coordinate field, the X and Y coordinates thereof are entered in the data record. 
Moreover, a description is stored in the data record for the relevant coordinate field. In 
addition, for each coordinate field that coordinate field is stored in the data record which 
guides the user to the predetermined destination to which the data record is assigned. For this 
coordinate field, a description is likewise stored in the data record. 

If the arrangement, and thus a user of the arrangement, is situated in one of the 
coordinate fields, the description thereof is thus displayed. In addition, the X and Y 
coordinates of this coordinate field may also be displayed. The arrangement determines 
which is the relevant coordinate field by means of the automatic positioning system. 

If the user has previously input a predetermined destination, that coordinate 
field in which it is advantageous for the user of the arrangement to move in order to reach the 
predetermined destination is determined by means of the assigned data record on the one 
hand and the coordinate field in which the user and thus the arrangement are situated on the 
other hand. The arrangement displays a description of mis coordinate field to the user. 

If the arrangement and the user then move into this coordinate field, this new , 
coordinate field is detected as the current coordinate field by the :i>Y,l»m p Zoning 
system and displayed as explained above. For this current coordiufcu-.JKa X^iiat. •» 
coordinate field is again saved in the data record, into which it is advantageous for the user of - 
the arrangement to move. Once he/she has done that, this process is repeated until the 

destination is finally reached. 

Fig. 2 is a schematic representation of a data record for part of the search area 

according to Fig. 1 . 

Fig. 2 thus shows only a portion of a single data record, which serves, in the 
example according to the drawing, for example in finding the underground station in the 
coordinate field with the X coordinate 567225 and the Y coordinate 5938475 illustrated in 
Fig. 1. 

If the arrangement is firstly located for example in the coordinate field with 
the X coordinate 567275 and the Y coordinate 5938625, the arrangement displays the 
description of this coordinate field which is entered in column A of the data record according 
to Fig. 2, i.e. "Borgweg 22, Sttdring 23". This constitutes a description by means of which the 
user of the arrangement may identify the surrounding area In column B of the schematic 
representation of the data record in Fig. 2, the description of that coordinate field is entered 
into which it is advantageous for the user to move, in order to reach the underground station. 
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In the example according to Fig. 2, this description reads "Borgweg 24, Sudring 23". In 
column B, that coordinate field is again entered into which the user should move, i.e. 
"Borgweg 25 - 27", which is in turn displayed to the user. 

This process is repeated until the coordinate field 5672525/5938475 and thus 

the underground station is reached. 

The explanation of the arrangement according to the invention as illustrated in 

Figs. 1 and 2 is restricted to a predetermined destination and to a relatively small search area. 

It would normally be possible to select a plurality of predetermined destinations, for each of 

which a data record has then to be provided. 

The arrangement according to the invention may be used to be particular 

advantage in mobile devices, because it merely accesses prepared data and does not have to 

perform any calculation of the optimum route. 

The database which the arrangement according to the invention accesses may 

be provided either in the arrangement according to the invention itself or in decentralized 

manner, such that a plurality of users may have access thereto. If the arrangement according 

to the invention is provided in a cell phone, % example, access to a decentralized server does 

not present any problems. 

The database may be piovidec. sMutuly for the joint use of a plurality of users, 
such that it contains predetermined destinations which may be selected by all users. 
However, a user of an arrangement according to the invention may also build up additional 
data records for personal destinations. To this end, the arrangement may advantageously be 
so designed that it enables descriptions as illustrated in Fig. 2 corresponding to new data 
records to be input by the user. The user may thus build up further data records for personal 
destinations. 
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1 . An arrangement for navigation to predetermined destinations within a search 
area, which is divided up hy means of a linear system of coordinates into coordinate fields, 
wherein, by means of automatic positioning at predetermined time intervals, that coordinate 
field is determined in which the arrangement is situated, wherein a database is provided 
which contains for each coordinate field a data record with a description of the current 
coordinate field and a description of the next coordinate field to be located in order to reach 
the destination, wherein the arrangement displays from the database to a user, who has input 
one of the predetermined destinations into the arrangement, the description of each new 
coordinate field as it is reached and the description of the next coordinate field provided for 
reaching the destination. 

2. .<$n 2/ cerement as claimed in claim 1, characterized in that automatic 
positionir. >:av. *y means of the Global Positioning System. 

3. An arrangement as claimed in claim 1, characterized in that the coordinate 
system comprises a linear system of coordinates with x, y coordinates which divides the 
search area into coordinate fields of 50 meters by 50 meters. 

4. An arrangement as claimed in claim 1, characterized in that the database is 
situated locally in the arrangement. 

5. An arrangement as claimed in claim 1, characterized in that the database is 
situated in a central memory/server, which the arrangement accesses by means of a radio 
link. 

6. An arrangement as claimed in claim 5, characterized in that the arrangement 
located in a cell phone. 
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7. An arrangement as claimed in claim 5, characterized in that the database is 
provided centrally for a plurality of arrangements and users. 

8. An arrangement as claimed in claim 4 or claim 5, characterized in that the 
database is provided individually for one arrangement and the users thereof. 

9. An arrangement as claimed in claim 7 or claim 8, characterized in that a user 
of the arrangement may record in the database data records for additional, personal 
destinations and enter him/herself in the data records descriptions for the current coordinate 
field and the next coordinate field to be located in order to reach the destination. 
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